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d • Abstract 

The subject of this paper are two Hopf algebras which are the non-commutative analogues of two 
different groups of formal power series. The first group is the set of invertible series with the group 
law being multiplication of series, while the second group is the set of formal diffeomorphisms with the 
^ ' group law being composition of series. The motivation to introduce these Hopf algebras comes from 

h-»« I the study of formal series with non-commutative coefficients. Invertible series with non-commutative 

coefficients still form a group, and we interpret the corresponding new non-commutative Hopf algebra 
as an alternative to the natural Hopf algebra given by the co-ordinate ring of the group, which has 
^O , the advantage of being functorial in the algebra of coefficients. For the formal diffeomorphisms with 

^P ■ non-commutative coefficients, this interpretation fails, because in this case the composition is not 

associative anymore. However, we show that for the dual non-commutative algebra there exists 
^^ , a natural co-associative co-product defining a non-commutative Hopf algebra. Moreover, we give 

f | ' an explicit formula for the antipode, which represents a non-commutative version of the Lagrange 

inversion formula, and we show that its coefficients are related to planar binary trees. Then we 
extend these results to the semi-direct co-product of the previous Hopf algebras, and to series in 
several variables. Finally, we show how the non-commutative Hopf algebras of formal series are 
related to some renormalization Hopf algebras, which are combinatorial Hopf algebras motivated by 
- the renormalization procedure in quantum field theory, and to the renormalization functor given by 

p% ' the double tensor algebra on a bi-algebra. 
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Introduction 

In the well-known paper 22]i A. Connes and D. Kreimer introduced a Hopf algebra structure on the 
set of Feynman graphs which allows one to describe the combinatorial part of the renormalization of 
quantum fields in a very elegant and simple way. The renormalization procedure affects the coefficients 
of the perturbative series which describe the propagators and the coupling constants in quantum field 
theory, transforming them from infinite to well-defined finite quantities. The perturbative series involved 
are traditionally expanded over the set of Feynman graphs, but recent works by two of the authors IHIE], 
showed that the amplitudes of Feynman graphs can be regrouped to form amplitudes associated to other 
combinatorial objects, such as rooted planar binary trees, or, at the coarsest level, positive integers. 
These new amplitudes correspond to new expansions of the perturbative series, and they turned out to 
be compatible with the renormalization. The renormalization is then encoded in the co-product of some 
Hopf algebras constructed on the set of rooted planar binary trees ^ or on the set of positive integers [S] . 
The refinement of precision in the computation of the coefficients of the perturbative series, which is 
typical in quantum field theory, corresponds to a sequence of inclusions of Hopf algebras, the smallest 
one having generators labelled by the integers, the intermediate one with generators labelled by the trees, 
and the largest with generators labelled by the Feynman graphs. 

In this context, the use of Hopf algebras can be explained as a "local co-ordinate" approach to the 
study of the renormalization groups, which are given on the sets of perturbative series relevant to each 
specific field theory. Accordingly, the Hopf algebras are never co-commutative, and they happen to be 
commutative if the amplitudes of the Feynman graphs are complex numbers, that is, if the quantum field 
considered is scalar. In this case, the renormalization Hopf algebras are exactly the co-ordinate rings of 
the renormalization groups. If the perturbative series are expanded over the integers, the co-products are 
constructed from the operations which are exactly the duals of the multiplication and the composition of 



usual formal scries. On the contrary, when the series are expanded over trees, or over Feynnian graphs, 
the dual operations of multiplication and composition of series have to be defined "ad hoc" in a way 
which generalises the usual operations. These new groups of series will be described in the upcoming 
paper ^B] by one of the authors. 

However, there are cases in which it might be useful to consider series with non-scalar coefficients. 
This is the case, for instance, in quantum electro-dynamics [7j, where the quantum fields are 4- vectors 
or spinors, and the propagators are 4x4 matrices. This is also the case for certain types of infrared 
renormalization |21 El , for the mass renormalization of a fermion family [S] , or for quantum field theory 
over noncommutative geometries |40| . For these latter cases, we are led to study the multiplication and 
the composition of formal series with non-scalar coefficients. 

In this paper, we consider two sets of formal power series with non-commutative coefficients. The first 
one is the set of invertible series with the multiplication law. Even with non-commutative coefficients, 
these series still form a group, and we show that its usual commutative co-ordinate ring can be replaced 
by a non-commutative Hopf algebra which is functorial in the algebra of coefficents. In fact, what we 
obtain is an example of a co-group clement in the category of associative algebras, studied by B. Fresse 
in |17j . if we read it in the appropriate way, i.e., if we replace tensor products by free products among 
the algebras in the image of the co-product. 

The second set of formal series is that of formal diffeomorphisms on a line, with group law given 
by the composition of series. While this set forms a group if the coefficients of the series are scalar 
numbers, the composition fails to be associative when the coefficients are taken in an arbitrary non- 
commutative algebra. However, we show that on the dual algebra of local co-ordinates there is a natural 
co-product which is co-associative, and gives rise to a Hopf algebra which is neither commutative nor 
co-commutative. This Hopf algebra is related to the renormalization of quantum electrodynamics. More 
precisely, in Section ^ we show that the non-commutative Hopf algebra of formal diffeomorphisms is a 
Hopf sub- algebra of the non-conmrutativc Hopf algebra on planar binary trees, introduced in |9j, which 
represents at the same time the charge and the photon renormalization Hopf algebras. 

Unlike the non-commutative Hopf algebra of invertible scries, the non-commutative Hopf algebra of 
formal diffeomorphisms is not an example of a co-group element in associative algebras, because the co- 
product with image in the free product of algebras is not co-associative. However it has some remarkable 
properties, among which self-duality, which make it an oustanding example for many theories developed 
recently. 

For instance, in |18j . F. Gavarini applies the Quantum Duality Principle developed in |19| to the 
non-commutative Hopf algebra of formal diffeomorphisms, via four one-parameter deformations, to get 
four quantum groups with semiclassical limits given by some Poisson geometrical symmetries. 

Similarly, P. van der Laan describes in ^^ a general procedure to obtain canonically a Hopf algebra 
from an opcrad, and he shows that one obtains the non-commutative Hopf algebra of formal diffeomor- 
phisms in the case of the opcrad of associative algebras. 

Finally, the non-commutative Hopf algebra of formal diffeomorphisms is the simplest example of a 
Hopf algebra obtained via the renormalization functor constructed on the double tensor algebra of a bi- 
algcbra by W. Schmitt and one of the authors in jjl]. This example will be treated in detail in Section[Sl 
Because of this, the dual Hopf algebra of the Hopf algebra of formal diffeomorphisms is also the simplest 
non-trivial example of a Hopf algebra coming from a dendriform algebra, as introduced by J.-L. Loday 
in [H^j and further studied with M. Ronco in |35[ 1861 El I45j . In particular, the primitive elements of the 
dual Hopf algebra of formal diffeomorphisms are endowed with a very simple structure of a brace algebra 
(cf. ^1021) J which is under investigation by some of the authors. 

Our paper is organized as follows. In Section ^ we recall the definition of the group of invertible 
series with the multiplication law, and of its co-ordinate ring. We first treat the case of series with scalar 
coefficients, and then consider series with non-commutative coefficients. We show that the classical 
co-ordinate ring can be replaced by a non-commutative Hopf algebra, and that the group can still be 
reconstructed as a group of characters with non-commutative values. 

In Section |21 we recall the definition of the group of formal diffeomorphisms with the composition 
law, and of its co-ordinate ring. Next, we consider series with non-commutative coefficients, and we show 
that, even if they do not form a group, on the algebra of local co-ordinates there is a natural structure 
of a Hopf algebra, which is neither commutative nor co-commutative. For this Hopf algebra, we present 



an explicit non-rccursivc formula for the antipodc, which generalises the Lagrange Inversion Formula of 
formal series to the non-commutative context. We remark, that there appears already a non-commutative 
version of the Lagrange Inversion Formula in the literature, which is due to I. M. Gessel |2l)| . However, 
the inversion problem which is solved in |20| is inequivalent to ours. Finally, we explain in detail the 
labelling of the antipode coefficients in terms of planar binary trees. 

In Section|31 we show that the classical action of the group of formal diffeomorphisms on the group of 
invertible series can be generalized to the dual non-commutative context by means of a suitable co-action 
among Hopf algebras. This co-action allows one to construct the semi-direct (or smash) Hopf algebra of 
the previous Hopf algebras, studied by R. K. Molnar in [321 ^^<i ^- Majid in |38| . 

The operations introduced in Section are the ingredients which we need for explaining the relation- 
ship between the non-commutative Hopf algebras of formal series and the renormalization Hopf algebras 
on planar binary trees used in [3 Ej . The latter Hopf algebras are related to the renormalization of 
quantum electrodynamics. In Section^] we prove that the algebras of series are Hopf sub-algebras of the 
corresponding algebras on trees. 

In Section [SJ we show that the non-commutative Hopf algebra of formal diffeomorphisms can be 
obtained also via the renormalization functor described in jllj . applied to the simplest possible bi- 
algebra, the trivial one. On the one hand, this result places the non-commutative Hopf algebra of formal 
diffeomorphisms in the context of a different approach of the renormalization procedure of quantum fields, 
namely the Epstein-Glaser renormalization on the configuration space, cf. |14| . and to its interesting 
further developement by G. Pinter, cf. |41ll42j . On the other hand, it relates the non-commutative Hopf 
algebra of formal diffeomorphisms to a large class of special algebras, such as dipterous, dendriform, brace 
and Boo algebras, which were recently discovered by J.-L. Loday and collaborators, cf. ^4,. 35, 36, 44, 4^ . 

Finally, in Section [^ we briefly sketch how to generalise the non-commutative Hopf algebra of formal 
diffeomorphisms to series with several variables. The practical applications of such formulae can be found 
in the renormalization of massive quantum field theory, cf . )10| . 
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1 Non-commutative Hopf algebra of invertible series 

In this section we introduce the Abelian group of invertible formal power series with scalar coefficients 
and its co-ordinate ring, which carries the structure of a commutative and co-commutative Hopf algebra. 
We use this simple example to describe the duality between a group and its co-ordinate ring. 

Then we introduce the group of invertible formal power series with coefficients from an arbitrary 
associative and unital algebra A. Aside from the usual commutative co-ordinate ring, which depends 
on the chosen algebra A, we present another Hopf algebra related to this group, which is no longer 
commutative and no longer dual to the group, but turns out to be functorial in A. 

1.1 Group of invertible series 

Consider the set 

G'- = I fix) = 1 + £ .^x", /„ e C I (1.1) 

of invertible formal power series in a variable x with complex coefficients, where, for simplicity, we fix 
the invertible constant term /o to be 1. This set forms an Abelian group, with the multiplication 

OG n 

{fg){x) := f{x)g{x) = 1 + ^ E f>'9n^^ ^"' (1-2) 

ji=l fc=0 



the unit being given by the constant scries l{x) — 1, and where the inverse / ^ of a series / can be found 
recursively, for instance by using the Wronski formula (cf. |23[ p. 17]). The first few coefficients of /^^ 
are (/-i)o = 1, (/"i)i = -/i, if-')2 = -/2 + f?- 

The group G"™ is a projective limit of affine groups, so we can consider its co-ordinate ring C(G"") 
(defined below), a commutative algebra related to the scalar functions on G™^. We remark that, since 
Qinv jg j-^Q^ compact, and also not locally compact, its co-ordinate ring cannot be defined in the classical 
way as the algebra of representative functions on the group (i.e., the polynomials in the matrix elements 
of the finite dimensional representations of the group, cf. Q] Sec. 2.2]). However, we can define C(G'"^) 
to be the set of functions G'"^ -^ C which are polynomial with respect to an appropriate basis. As basis, 
we choose the functions &„, n = 1, 2, . . . , where 6„ associates to each element of G'"^ its n-th coefficient. 
That is, we may interpret &„ as the normalized ri*''-derivative evaluated at a; = 0, 

"^■^' " n\ dx- " ^"- 

Thus, C(G'"'^) is isomorphic to the polynomial ring C[6i, 62, . . . ]. 

The action of the functions on the elements of the group gives a duality pairing (6„, /) :— bn{,f) — fn 
between C(G'"'^) and G'"^. Through this pairing, the group structure on G™^ induces the structure 
of a commutative Hopf algebra on C(G™^), as it happens for affine or classical compact groups, cf. 
[Tl l25ll^ . In particular, the group law on G™'^ induces a dual co-product A'"^ on C(G'"^), that is, a 
map A'"^ : C(G'"^) (g) C(G''^^) — > C(G"") such that 

(A'"-5„,/®.g) = (6„,/.g), 

where, as usual, {a (E> b, f (E) g) = (a, f){b,g). In this case, it is easy to verify that the induced co-product 
on C(G'"^) has the form 

n 

A'"^6n = 5I&fc®^n-fc' (&o:=l), (1.3) 

fe=0 

on the generators, and therefore it is co-commutative. Still by duality, the unit 1 of the group induces a 
co-unit £ on C(G"™), that is, a map e : C(G™'') — > C such that 

e{bn)^{bn,l)- 

Again, it is easy to verify that the co-unit has values e(l) = 1 and e(6„) = for n > 1. Finally, 
by duality, the operation of inversion in G™^ gives rise to an antipode on C(G™'^), that is, a map 
5" : C(G'"^) — > C(G'"^) such that 

(5(6„),/) = (5„,/-i). 

In fact, the defining relation for the antipode yields a recursive formula for the action of the antipode on 
the generators. Thus, all these data together define the structure of a commutative and co-commutative 
graded connected Hopf algebra on C(G'"^). 

Finally, as is also the case for affine or classical Lie groups, cf. [221 EH (see e.g. |^ Ch. VII, § 30] or 
[251 Theorem 3.5]), the group G™'^ can be reconstructed completely from its co-ordinate ring C(G™'^), 
as the group of algebra homomorphisms (characters) HomAig(C(G'"^), C) with the convolution product 
defined on the generators by 

(a/3)(6„) := 771 o (a ® /?) o A"™6„, (1.4) 

for any algebra homomorphisms a, (3 on C(G"^^). Here, m denotes the multiplication in C In other words, 
we have an isomorphism of groups G'"^ = Hom^;g(C(G™^), C) which associates to a series / e G^™ the 
algebra homomorphism oif on C(G'"^) given on the generators by a/(6„) = (6„, /). 

1.2 Invertible series with non-commutative coefficients 

Let A be an associative unital algebra, and consider the set 

G'"^(^) = I fix) = 1 + f; /„x", /„ e ^l (1.5) 

5 



of invertiblc formal power scries with coefficients in A. The product H1.2|l still makes G""(^) into a 
group, which is Abelian only if A is commutative. 

As before, G""^(^) can be recovered from its co-ordinate ring C(G""^(^)), which is still a polynomial 
ring in infinitely many variables, now depending on the chosen algebra A. For instance, if ^ = M2(C) 
is the algebra of 2 x 2 matrices with complex entries, then /„ = (/^-') . ._, „ with f^ G C Thus, we can 
choose the matrix elements as generators for the co-ordinate ring, and 

C(G"-(A/2(C))) - C[61^6^^... I i,j = 1,2] 

is a polynomial algebra on 4 times infinitely many variables. The group law on G™"^{A) induces again a 
dual co-product on C(G"™(^)). For instance, if ^ = A'hiC) and C(G'"^(^)) = C[6jf |n G N, ij ^ 1,2], 
then 

n 

As a result, C(G'"^(^)) is still a commutative Hopf algebra, which is co-commutative only if A is com- 
mutative. 

Alternatively, we can associate to G™^(^) a non-commutative Hopf algebra W"^, which has the 
advantage of being functorial in A, that is, it does not depend on the chosen algebra A. To do this, 
we consider the set 7i'"^ of ^-valued polynomial functions on G™^(^). Then, as an algebra, Ti™'^ is 
isomorphic to the free unital associative algebra (tensor algebra) on infinitely many variables bn, 

H'^^ = C{h,b2,...), (1.6) 

and the formula H1.3|) still defines a co-associative co-product which makes ?Y™'^ into a non-commutative 
co-commutative Hopf algebra. Note that we can recover C(G™^) from W^^ by simple Abelianisation, 
and, thus, 7Y"" can be considered as a non-commutative analogue of the group G™^. 

Of course, in this case, the group G'"^(^) cannot anymore be reconstructed from W^" , because the 
multiplication m : A^A — > A is not anymore an algebra homomorphism, and therefore the convolution 
product aP of two algebra homomorphisms a,/3 G HouiAigiTi™^ , A) defined by formula (|1.4|) is not 
anymore an element of HomAigiTC™^ ,A). However, the group G™^{A) can be easily reconstructed as 
follows. 

Let * denote the free product of associative algebras (in the terminology of |22] or [SODj which is the 
co-product or sum in the category of associative algebras (in the terminology of |31l Section 1.7]). We 
recall a few basic facts about the free product *. 

Given two unital associative algebras A and B, the free product A* B can be defined as the universal 
unital associative algebra which, for any given unital algebra G and any algebra homomorphisms a : 
A^> C and (3 : B —^ C, makes the following diagram commutative: 




As a vector space. A* B is generated by the tensor products in which elements of A and B alternate, 
that is 

A*B^ f 0(^»B)®M © f^®0(^®B)®M ® (0(fi®^)®M © i@A®{B®A)'^^\. 

^ fc=0 ' ^ fe=0 ^ ^ fe=l ^ ^ fc=0 ^ 

In particular. A® B \s a. sub-space oi A* B. We endow A* B with a product *, which is, essentially, 
the concatenation product, except that any occurrence of ■ • ■ (g) a ® a' (g) ■ • ■ is replaced by • ■ • aa' (8) • ■ • 
for any a, a' G A, and any occurrence of ■ • ■ (g) & (g) &' ® ■ • ■ is replaced by ■ • ■ (g) &&' (g) ■ • ■ for any b, h' G B. 
That is, for any a, a' ^ A and 6, b' G S, we have, for example, {a ® b) * [a' ® b') = a ®b ® a' ® b' and 



(a (8) &) * (&' ® a') = a (g) (66') ® a'. Then, there is an obvious projection from A* B to A® B, which maps 
a^ (S) b^ <E) a^ ® b'^ <E) ■ ■ ■ a'^ <^ b'^ to a^a^ ■ ■ ■ a'' (E) b^b^ ■ ■ ■ b^ , and similarly for the other basis elements of 
A* B. This map is a homomorphism of algebras. 

Proposition 1.1. Let /S}™ : H}™ — > Ti}™ * Ti™'^ be the operator defined on the generators by for- 
mula (11.3(1 . and extended as an algebra homomorphism. Then A™^ is co-associative. 

Moreover, if we denote by Tif^ the algebra 7i"" endowed with A™^, then Hom.Aigi'H'^^ , A) is a group 
with group law given by the convolution. In addition, the groups G™^{A) and JloiTiAigCH^t^^ , A) are 
isomorphic to each other. 

Proof Since H""®H'"^ is a sub-space of H'''^*H"", formula ^^^ yields a well-defined operator on H"". 
The fact that A'"^ is co-associative is easily checked, so it only remains to prove that HomAigiTi,™^ , A) 
is a group, and that it is isomorphic to G^'^^{A). 

The multiplication m on A, that is, the map m : A(E)A -^ A, can be extended to a map to* : A*A — > A. 
Unlike m, the extension m^, is an algebra homomorphism. Therefore, given a, /3 G HomyUg (Ti™'^ , ^) , the 
convolution defined by 

a/3 := m, o (a * /?) o A'"^ (1.7) 

is an element of RouiAigi'H]^'' , A). The rest of the proof that RomAigi'H"^'^ , A) is a group, is completely 
analogous to the proof in the commutative case, as, for example, given in |24| or |25| . 

That G""{A) and Hom^Zg (Hlf ^ , A) are isomorphic to each other is evident from the construction. D 

Note that the new type of Hopf algebra H]^^ is an example of a co-group in the category of associative 
algebras, as considered by B. Fresse JZj and by G. M. Bergman and A. O. Hausknecht 0] Sec. 60-62]. 
In particular, there the reader may find more details on the group structure of HoiJiAigi'H';^^ , A) and on 
the generalization of this construction to algebras over any operad. 

Finally, note also that the co-product A'"^ is just the composition of A]^^ by the natural projection 
-^inv ^ ^inv _^ -^inv ^ •^inv_ Therefore, the co-associativity of A'"^ follows from the co-associativity of 
A'J'^, but the converse is not true. 

2 Non-commutative Hopf algebra of series with composition 

In this section we introduce the group of formal power series with the composition law, which we call 
formal diffeomorphisms, and its co-ordinate ring. 

Proceeding as in Section ^ we consider subsequently series with non-scalar coefficients and show 
that, even if these series do not anymore form a group, dually there exists a Hopf algebra which is 
neither conmrutativc nor co-commutative, and which reproduces the co-ordinate ring of the group by 
Abelianisation. 

For this new non-commutative Hopf algebra, we give an explicit formula for the co-product and an 
explicit non-recursive formula for the antipode. 

2.1 Group of formal diffeomorphisms and the Faa di Bruno bi-algebra 

We consider now the set 

G''''=lipix)^X+Y,^nX''+\ ^nec\ (2.1) 

of formal power series in a variable x with complex coefficients, zero constant term, and invertible linear 
term ipQ, which we set equal to 1 for simplicity. This set forms a (non-Abelian) group with composition 
law 

oo 

(^ o yj){x) := ^{i:{x)) = ^{x) + ^ ^nH^T^^ ■ (2-2) 

n=l 

The unit is given by the series id(x) = x, and the (compositional) inverse (p^~^'{x) of a series ip{x) can 
be found by use of the Lagrange inversion formula [30] (see e.g. [2S| or [471 Theorem 5.4.2]). Such series 
are called formal diffeomorphisms (tangent to the identity). 



An explicit expression for the composition can be easily derived directly from the definition H2.2|) . 
However, we shall not need it here. Instead, for later use, we propose an alternative expression of the 
composition of two series, in form of the (formal) residue (see |13) for an exposition of formal residue 
calculus, in the commutative setting, however). Given a Laurent series F{z) in z, we write {z~^)F{z) for 
the formal residue of F[z), that is, its coefficient of z~^. Using this notation, the composition of ip and 
"0 can be written as 

(^o^)(.)H^-)^. (2.3) 

This is justified, if we interpret [z — ip{x))~^ as a formal power series in z^^, that is, using the expansion 
of the geometric series, 

^\ ■> n=0 ^ ' n=0 

because then 



'z^"-\ 



^^'^ }^}^^™^(x)"z^ 






z — ii>(x) 

^ ^ I m=0 )i=0 

from which l|2.3|) follows immediately. In the sequel, we shall always adopt this convention. 

As before, this group is the projective limit of afhne groups, and it can be reconstructed from its co- 
ordinate ring C(G"^'^). The latter can be defined as the polynomial ring C[ai, 02, . . . ] in infinitely many 
variables a„, with n G N, where a„ is the function on G acting as the normalized (n + 1) ^'-derivative 
evaluated at a; = 0, that is 

1 d"+V(o) 

""('^^^(n + l)! dx"+i ^^- 

The group structure of G"^'^ induces a Hopf algebra structure on C(G"^'^). The co-product for the gener- 
ators of C(G"^'^) can be extracted from the standard duality condition 

(A^'fa„, (^ ® 1/)) = a„((p o 1/)), 

where (a„, (p) = an{p) and (a„ a™, (^ -0) = an(<y2)am(V')- 

Remark 2.1. A slight variation of this Hopf algebra is known as the Faa di Bruno bi-algebra, an 
algebra based on the original computations made by Faa di Bruno in |15) on the derivatives of the 
composition of two functions. The Faa di Bruno bi-algebra is in fact the coordinate ring of the semigroup 
of formal series of the form 1^9(2;) = X]ri=i fn^i with ipi not necessarily equal to 1. Repeating the duality 
procedure described above, we can identify the Faa di Bruno bi-algebra in its standard form (cf. |27) or 
[381 Section 5.1]) with the graded polynomial ring iJ^^B _ cj^^^^ ^2, . . . ] in infinitely many variables, with 
the degree of u„ being defined by n — 1. The co-product in B^'^^, dual to the composition, takes the form 

V^ V^ nl U, Un ■ ■ -u" ,„ ^, 

Au„ = > Ufc(g) > ; ; : . , 7— (2.4) 

fc=l ai+2a2-\ \-na„=n 

ai+a2-\ han=k 

on the generators w„, and the co-unit is defined by e(u„) = Snfl- For instance, 

Aui = ui (X) ui, 

AU2 = Ui iSl U2 

Au3 = ui (X) U3 

Au4 = ui (E) U4 + U2 <E) 4uiU3 + U2 <E) Suj + u^ <E) 6ufu2 + U4 (E) u\. 

An explicit expression of the co-product A*^'^ (in T-f^^^) on the generators a„ can be obtained by 
replacing A by A'^'^ and m„ by n! a„_i in H2.4|) . and by setting ui = a^ = 1. 

Remark 2.2. The co-ordinate ring C(G"^'^) with its induced Hopf algebra structure appeared also as a 
particular example of an incidence Hopf algebra in the article jiHl Ex. 14.2] by W. R. Schmitt. 



"2 


®ul, 




U2 


(g)3u] 


VU2 -I-M3 ®u\, 


U2 


®4u] 


[U3 4- W2 ® 3^2 



Remark 2.3. A convenient way to present the co-product A*^'^ for all generators a„ in compact form is 
by means of the generating series 

oo oo 

A(x) = X + ^ a„x"+i = ^ a„x"+\ (ao:=l), (2.5) 

n—1 n— 

since it allows to reconstruct each series ip e G^^^ by duality: 

CXD OO 

{A{x), ^)=Y1 (""' ^)^"'"' = E ^"^"^' = ^(^)- (2.6) 

n=0 n=0 

In fact, more generally, we have 

\ni,...,n„>0 / 



..,ri„>0 



ni,...,njyi>0 



ni,...,njyi,>0 

If we now set A^^^A{x) :~ ^ A'^^^a^x", then we obtain 



(A^^f A(x), (^ ® V') = ^(A^^'an, if ® ^)x"+' = X! ^-(^ ° ^0-^"^' - (9^ ° ^)(^) 



n=0 ri=0 



(z-1) ^^'^ 



z — "0(2;) 



where we have used (|2.6|l and (|2.7|) to go from the second to the third line. Therefore, the co-product of 
the generating series A[x) is given by 

A'i'fA(x) = (z-^)A(z) ® \^ (2.8) 

z — A[x) 

To find A'^'^fln for each n> 1, it suffices to evaluate this residue, where, again, the inverse of 2; — A(x) 
has to be interpreted as 



z — Aix) z ^-^ \ z 



'-ti^]" 't-^i^r 



1 _l^Mw^"_^.,^,..,-..-l 



Tl = 



2.2 Formal diffeomorphisms with non-commutative coefficients 

Let A be an associative unital algebra, and consider the set 

I n=Q J 

of formal power series with coefficients in A. Proceeding in analogy to Section 11.21 where we adopted 
formula (|1.2|) for invertible series for the case of not necessarily commutative coefficients, it seems natural 
to adopt formula (|2.2|l as the definition of the composition ip o ip for series ip and iJj in not necessarily 
commutative coefficients. However, such a composition is not associative unless A is commutative, since 
the associator 

(if o {ip or])){x) - ({ipoip) ori)){x) = x^ (ipirnijji - ipiiJi-qi) + 0{x^) 
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is non-zero if the coefficients do not commute. 

Thus, the set of series with non-commutative coefficients, with composition defined by H2.2|l . does 
not define a group. However, we shall sec in this section that, dually, there exists a co-associative co- 
product which gives rise to a non-commutative Hopf algebra. In other words, if we consider the free 
non-commutative algebra generated by the elementary functions an{Lp) = (p„ G A, for ip £ G'^^^{A), then 
the dual co-product of the composition (|2.2|l is co-associative. 

Definition 2.4. Let W^'^ = C(ai, 02, . . .) denote the free associative algebra in infinitely many variables 
a„, for n e N. As for the commutative case (12. If) , we consider the generating series A{x) = x + 
S^i Ona;""''^. Then we define a co-product on the generators of W^'^ by the global formula 1)2.8(1. 

A-^'f^Gx) = {z-')A{z) ® ^3^, (2.9) 

and we extend it multiplicativcly to products of elements of Ti*^'^. As a co-unit on Ti'^'^, we take the stan- 
dard graded co-unit e(l) = 1 and e(a„) = 0, in other words, e{A{x)) = x. We show in Theorem l2. Ill that 
7Y^'^ is indeed a Hopf algebra. Of course, we can obtain C(G"^'^) from Ti'^^^ by taking the Abelianisation. 

For the structural analysis of W^'^ and its co-product A'^'^, we shall make frequent use of certain 
non-commutative polynomials, which we define next. 

Definition 2.5. For to, n > 0, we define the polynomials Qm (a) in m variables ai, a2, . . . , a,„ by 



)(») 



(a) = Yl "jo ■ ' ■ "j' 






where, as before, og is interpreted as 1. For convenience, we set Qm (a) = if ttj > and Q^ (a) = 1. 
According to this definition, we have Qq (a) = 1 for all n, Qm (a) = Um for all m, and 

Q("\a) = (n + l)ai, 

Qi"\a) = {n + l)a2+ ^ ^ ' aj, 

nMt ^ ^ , i\ 1 n{n + l) {n + l)n{n - 1) 3 
^^3 («) = (" + 1)«3 H ^ (aia2 + 0201) H ^ ai, 

for any n> 0. More generally, for n > 0, we may write Qm (a) in the form 

qL"^(«) = E(''|^) E «'^i---«'^<- (2-10) 

hi,...,hi>l 

It follows directly from the definition that 

/ 00 \ "+i 00 

A(x)"+i = x"+i 1 + Eap^^ = E Q""n«) ^'"+"+\ (2.11) 

in other words, Qm (a) is the coefficient of x™+"+-'^ in A(x)"+-'^. From this generating function, we can 
easily derive two equations satisfied by the Qm (a) which we shall frequently use later on. 

Lemma 2.6. For n,m> 0, the polynomials Qm {a) satisfy the recurrence 



Q^-Xa)=Y2a,Qtzl\a)=Y.Q';^Z^{a)a,. 

1=0 1=0 
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Proof. The equation follows directly by comparing coefficients of 2;"+'"+^ in the generating function 
identity A(x)"+i = A{x)A{x)" = A{xY'A{x), using ^J^. D 

Lemma 2.7. For l,m,n > Q, the polynomials Qm (a) satisfy the quadratic relation 

m 

Q^"+^'(«) = EQi'^(«)Q™^.(«)- (2.12) 

fc=0 

This relation holds as well if one of I and n is equal to —1. 

Proof. The relation follows directly by comparing coefficients of j;™+'+"+2 jj^ ^i^q generating function 
equation A{xy+"+'^ = A(a;)'+M(x)"+i, using (|TTT|) . D 

Another simple corollary of H2.11|l is an explicit expression for the double generating function for the 
Qt\a). 
Corollary 2.8. The generating function 

oo oo 

g(.T,2;)=EEx"y™Qi7)(a) (2.13) 

m—Q n— 

is the Green function^ at x of the Hamiltonian H{y) = I — ^ ) , where, as before, A{y) ~ X^^o o-nV^^^ ■ 
That is, the generating function is 

<3,„)=((^)-'_.y'.(:-.M)-'^. „,4) 

Moreover, it satisfies the resolvent equation 

Qix, y) = Q{z, y) + {x- z)Q{x, y)Q{z, y). (2.15) 

Proof. For proving the first equation, we use H2.11|l to rewrite Q{x, y) in the form 

" " " 'A(y)^"+^ 



Q(a;,y) = 5^a."5]y"Q(„"n«) = E 



X 



n=0 m=0 n=0 ^ " 

The sum over n is a geometric series and can therefore be evaluated. This yields ()2.14|) . Eq. H2.15|l can 
now easily be verified by substituting (|2.14|) in (|2.15|) . D 

We are now in the position to explicitly describe the action of A"^'^ on the generators a„ . 
Lemma 2.9. On the generators a„ o/TY*^'^, the co-product is given by 

n 

(k) 



A'i'V-E^fc^Qn-fcW 



fc=0 

Proof. According to Definition 12.41 we find A'^'^A„ by extracting the coefficient of a;""*"^ from A'^^^A{x 
as given by H2.9|l . Consequently, we expand the right-hand side of (|2.9() . and we obtain 

A'^-^'Aix) = {z~'}A{z) ® ^-— 

z — A\x) 

oo 

= ")2{z-^)z-'^-^ A{z) ® A[xY 

n=0 

oo CXD 



oo 

= ^au®A{xf+^. (2.16) 



A:=0 



^If /f is an operator on a Hilbert space, the resolvent or Green function of H is the operator Kiz) = (H — z) ^, and it 
satisfies the resolvent identity R{z) = R(z') + {z — z')R(z)R{z'), cf. |28|. 
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Use of (|2.11f) thus yields our claim. D 

For instance, we have 

A'^^ai = ai (g)l + l(g)ai, 

A^'^a2 = 02 ® 1 + 1 (g) 02 + 2ai ® ai, 

A'^'^aa = 03(8)1 + 1(8)03 + 3a2 ® ai + 2ai (8 02 + oi ® a^. 

From the value of A'^'^as, we see that the co-product is not co-commutative. 

There is, as well, an elegant description of the co-product on the polynomials Qm (a), which we give 
in the corollary below. In particular, it shows that the sub-algebra of W^'^ generated by the Qm (a)'s is 
in fact a _ff op/ sub-algebra of W^'^. 

Corollary 2.10. For m,n > 0, the co-product of Qm [a) is given by 

m 

A^'fQL-Ha) = E QrnU^) ® Qi"^""'^(«)- (2-17) 

fe=0 

Proof. Since, by (|2.11(l . the generating function of the Qm (a) is A(a;)"+^, we compute the image of a 
power of A{x) under A*^'^. Using (|2.9|l . we have 



A^'^{A{xf) = A'^'^Aix) A'^'^Aix) = J2 «««« ® A(x 



m-{-n-{-2 
m.n—0 



k-1 



7n,n,k—0 

= {z-')Aizf® ^. 

z — A(x) 

By induction on n, a similar reasoning for n > 2 shows that 

A'l'f (A(x)") = (z-i)A(z)" ^_\^^y (2.18) 

Hence, comparison of coefficients of x™+"+^ in H2.18|l (with n replaced by n + 1) yields H2.17|l . D 

The results obtained so far, allow us not to prove that Ti'*'^ is a graded and connected Hopf algebra. 

Theorem 2.11. The algebra TC^^^ is a graded and connected Hopf algebra, which is neither commutative 
nor CO- commutative. 

Proof. The algebra H'^'^ becomes a graded algebra and a graded co-algebra by defining the degree of a 
monomial Oj^aj^ ■ ■ ■ Oj^ to be ji + J2 + • • • + jm- Moreover, Ti'^'^ is connected, that is, the zero degree 
part consists only of the scalars. Since, for a graded connected Hopf algebra, the antipode is given by 
the standard recursive formula 

n— 1 n— 1 

Sun = -a„ - E apS{Q]^lp{a)) = -o„ - '^{Sap)Ql^lp{a), (2-19) 

p—i p—i 

the only statement which needs to be proved is the co-associativity of the co-product. 

A recursive proof of the latter is given in |H] . It involves a number of technical computations in order 
to deduce some recurrence relations for the polynomials Qmia)- Here we present an alternative simple 
proof which justifies the introduction of residues and generating series. 

If we consider a series f{x) = X^^o Z"-^" with complex cocfficents /„ G C, then, because of (|2.18|) . 
the image of the the composition (/ o A){x) = X]^o /n^(^)" under A"^'^ is given by 

A^^'ifoA)ix)^{z-'){foA){z)® ^ 



z - A{x) ' 
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In particular, for f{x) = l/(y — x) (regarded as a formal power series in a;!) we obtain 

^'"^ — TrT = (^"') — Kr^'» — rrr- (2-20) 

y~A{x) ^ 'y-A(z) z - A{x) ^ ' 

With the help of this result, it is now very easy to prove the co-associativity of the co-product: on 
the one hand, we have 

(A'^'f (g) 1) o A'^'fy4(x) = (zi-i)A'i"A(zi) ^ 



1 - A(.t) 



and, on the other hand, wc have 

dif\ „ Adif M\ _ I -1\ \t „ \ ^ Adif ^ 



(1 ® A^'f) O A^'f^Gx) == (Z2"')A(Z2) » A 



Z2 - A(x) 



(z2-l)(zrl)A(z2)®' ^ - ^ 



Z2 - ^(^i) -zi - A(x) ' 
yielding the same expression on the right-hand side. D 

Remark 2.12. The Abelianisation of H'^'^ gives the co-ordinate ring C(G"^'^). In fact, if we suppose that 
the variables a„ commute, then, rewriting H2.10|l . the polynomial Qm {a) becomes 

Z=0 ^ ' Pi+2p2-l hmpm=m^^ ^"' 

P1+P2H \-Vm=l 

where the sum runs over pi,...,pm > 0.^ Consequently, the co-product A'^'^, as given Lemma 12.91 
becomes 

n n — k 



fc=0 l=\ ^ ' piH h(n-fe)p„_fc=n-fc^ -^ 



i:-«i:n^^T^ E ,^T^-n<-C-^ (-1) 



P1+P2H hPn-fc=i 

in the commutative case. This agrees with the Faa di Bruno co-product on the variables a„ = 
Un+i/{n + 1)!, with ao = ui = 1. In fact, from 12.4|l . by setting Pi = Ofi+i, and then summing up 
over I = Po, we obtain: 



Aa„ = 5^ afe Y. B,W,^---B ^ ^ "^ 

fe=0 /3o+2/3i-|--- + (r, + l)/3„=n+l''^"''^-'' ^"'' 

Po+f3i + ---+P„=k+l 



[k +2)! y^ 1 p, _,^„ 



n k 

ak® 2_^ 7^ 2^ -r-: ^r-raT'a'^' ■■ -a 

k=0 1=0 ■ 20iH |-(n+l)0„=ri+l-i 



Ci a, • • • a^ 



fc=0 i=l '^ ^ '' /3j + ...+„/3^=„_fc'^-^ Z^" 

Since the /3i are non-negative integers, the condition /3i + • • • + n/3„ ~ n — k implies that /?„_/; _|_i = ■ • • = 
Pn = 0. As a consequence, the condition Pi + ■ ■ ■ + Pn-k = ^ implies that k runs from 1 to at most n ^ k. 
Therefore Aa„ gives exactly (|2.21f) . 

■^It should be noted that these combinatorial factors are well known from Planck's quantum theory of blackbody radiation, 
see for instance |43| . 
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Remark 2.13. In Proposition ll.il wc showed that the co-product A'"'^ on the Hopf algebra TY'"'^ can 
be hfted up to a new kind of co-product A"", with values in the free product TY'"'^ * Ti'"'^, which remains 
co-associative and gives Ti™^ ~ (7i'"^, A"™) the structure of a co-group in associative algebras, cf. |17) . 
By way of contrast, a lifting of the co-product A'*'^ with values in 7i^'^ * 7Y^'^ is not co-associative, and 
the new Hopf algebra 7i^'^ = (W^'^, AjJ'^) is not a co- group in associative algebras. This reflects the fact 
that the set of formal diffeomorphisms with non-commutative coefficients fails to be a group because the 
composition fails to be associative. In fact, given a non-commutative algebra A, the set G"^'^(.4) can still 
be reconstructed from H^'^ as the set Horn ai g {'H'^^^ , A) of characters with non-commutative values, via the 
adapted convolution defined by formula (|1.7|1 . In this duality, the non-co- associativity of A!j'^ corresponds 
exactly to the non-associativity of the composition of series. This makes it even more remarkable that 
the co-product A'^'^, which is the composition of A!j'^ by the natural projection H'^^^ *Ti'^^^ -^ Ti'^^^ ®H'^^^ , 
turns out to be co-associative. 

Finally note that the problem of whether the Hopf algebra on trees introduced by J.-L. Loday and 
M. Ronco in |37] is a co-group was already investigated by R. Holtkamp in [201 ■ This Hopf algebra turns 
out to be isomorphic to the linear dual of the Hopf algebra H" that we introduce in Section^ which we 
show being an extension of T-C^'^. In Sections 3.5 and 3.6 of |5S], Holtkamp shows that the Loday-Ronco 
Hopf algebra cannot be a co-group, and therefore our result on Ti'^'^ agrees with his. 

2.3 Explicit non-commutative Lagrange formula 

In the commutative setting, the antipode of the co-ordinate ring C(G"^'^) is of course the operation which 
is dual to the inversion (p i-^ (j)'-~^' of a formal power series. The coefficients of the inverse series <j>'-~^' are 
usually computed by using the Lagrange inversion formula. 

As we outlined in Section lT^ in the non-commutative setting, the analogue for the co-ordinate C(G"*'^) 
is the (non-commutative) Hopf algebra Ti*^'^. Its antipode can be computed using the recursive formula 
(|2.19|) . In particular, in TC^'^ , the first few values of the antipode on the generators a^ are 

Sai = — fli, 

Sa2 = -02 + 2al, 

Sas = -03 + (2aia2 + 3a2ai) - 5a^, 

Sa4 = —04 + (2aia3 + 3a2 + 4a3ai) — (5a^a2 + 7aia2ai + 9a2ai) + lAai- 

It should be observed that the square of the antipode is equal to the identity only for ai and a2 . 

In contrast to the commutative setting, where there exist both the recursive and the Lagrange inversion 
formula, for TC^'^ there is no known analogue of the Lagrange inversion formula. In the theorem below, 
we present an explicit non-recursive expression for the antipode for Ti'^'^. Clearly, the Abelianisation of 
this expression gives an explicit formula for the inversion of formal diffeomorphisms (which can be seen 
as an alternative version of the Lagrange inversion formula) . 

Theorem 2.14. The action of the antipode of the Hopf algebra H*^'^ on the generators has the following 
closed form: 

n-l 

Sa,! = -a,i - 2J(^1)'' zJ A(ni, . . . ,nfe) a„i • • -anj^ari^^i, (2.22) 

fc=l niH |-"fc-|-nfc+i=n 

Tii,...,nfc + i>0 



with coefficients 



A(n„...,n.)= E f"^ + l)...f-^- + l). (2.23) 



miH \-mk=k 

rniH ^mh>h 

h=l,...,k-l 



mi I \ nik 



It should be noted that the coefficient A(rii, . . . , n^) of the monomial a„j • ■ • a„j.a„j,^j^ does not depend 
on the last factor a„j. . 
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Proof. Wc prove formula (|2.22|) by induction on n, starting from the recursive definition H2.19|l of the 
antipodc S. Formula (|2.22|) is obviously correct for n = 1. and it is also correct for n — 2, because in the 
latter case the sum over k on the right-hand side gives only one term for k = 1, namely 



(-1) ^ A(ni) anian2 = -A(l) '^1 = ^(1) "1 = ^^a^ 



ni+n2=2 
ni,n2>0 



For n > 3, suppose that formula H2.22|l holds for Sop, p~l,...,n—l. We shall show that 



n-l 



J2{Sap)Q';^lp{a) = J2{-ir ^ A(ni, . . . ,np) a„, 



•'MpLinp+i- 



(2.24) 



p=i 



In fact, 






=1 



p=l ni-\ hnp-|-np+l=n 

ni,...,np^i>0 



3-1 



-a 



fc=lpiH \-Pk + i=P 

pi.,...,Pk+i>0 



E E 
EE E M^^'^' 



p+i 



n— 1 n— p 



apOj^ ■ ■ ■ flj, 



P+l 



0-pi ■ • ■ O.pk + i'^ji ' ■ ' '^ji 



p=l (=1 jiH \-ji=n-p 

ji,....j,>0 

n— 1 p— 1 n— p 

+ EEE E (-ir^Abi,...,P.) 

p=l fc=l i=l piH |-Pfc+i=p 

ilH \-il=n-p 

n-m-q , . 

EE E ^'^\ q ) "P^Ji'""^'- 

ii,...j5>o 

n— 1 g— 1 

+ EE E (-if+^Abi,...,p, 

5=1 A:=l piH hPfc + i 

jlH l-i<,-fc=n 

n-1 

/ . / . "^"i ' ' ' ^n«+l 

(j=l TiiH |-n5+i=ra 

ni,...,ri,+i>0 

fc=i 



Pi 



-Pfc+i + 1 



q — k 



'^pi ' ' ' ^Pk+i^ji ■ ' ' '^j<j-fc 
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q — k 



Therefore, the identity (|2.24|) is verified if and only if for any g = l,...,ri — 1, and for any positive integers 
ni, . . . , ng_|_i with constant sum ni + ■ ■ ■ + ri^+i = n, we have 



i~iyx{m,...,n,) = - 



ni + 1 



9-1 



^(-lf+iA(ni,...,nfc) 



k=l 



g — fc 



This identity is proved in the next lemma. (Recall the definition H2.23|l of the coefficients A(ni, . . . , Uq).) 

D 
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Lemma 2.15. Let n > 2, then for any q = 1, . . . , n — 1, and for any positive integers ni, . . . , n^+i, we 
have 

^ ^ fc=l miH |-mfc=fc \i/\''/\ "i / 

miH ^mh>h 

h=l,...,k-l 

Proof. Let us introduce some short notations: let Mj := mi + • • • + ttij, Nj := rii + • • • + rij, denote 
by ^,„ ,„ the sum over non-negative integers mi, m2, ■ ■ ■ such that mi + • • • + m^ > h for aU h, 
1 < /i < fc — 1, and finaUy set Hq := 1 and 

Using these notations, Equation (|2.25|) may be rewritten in the form 

Let S'((7) be the sum on the left-hand side. We claim that for < to < g we have 

^(.) = E(-i)^- E' n^r^D +ti~^r' E ' n,,._,„r'---+/-™). (2.26) 

We prove this claim by induction on to. Clearly, formula H2.26|l holds for to — 0. So, let us suppose that 
it holds for m, and let us, under this hypothesis, do the following computation: 

k=0 Mk=k ^ ^ 






Ng-rn+l + 1 
TO, 



V^/ -,xg+f \^ Y^ n I ^q-m+1 + l\ I Nq+i-,n + i - m 



S / \ i - I 

«-=! s=a A/,+ i_,„=g+l-£-s 

+ T.(-^r' E E' n, 

f=l s=0 A/,_„=g+l-£- 



«g-m+l + 1 \ (Nq+i-m +i- m 



We now replace £ by r — 5 and we interchange the inner sums: 

g — m— 1 /at- i\ 

=0 
m+l 



, Q — k 
fc=0 J\ffc=fc ^ 



f E ' n,-„ g(-i)— • ("'--■ + ') ("-'-;_V_V - " 



r=l A/<,_,„=(}+l-r s=0 

In the second line, the inner sum over s can be evaluated using the Chu-Vandermonde formula (see e.g. 
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Sec. 5.1, (5.27)]). Thus, we obtain: 



+ r — s — m 
s J \ r — s — 1 



s=0 ^ ^ ^ ^ 



= f_l)9+l [ "<?-™+l - ^g+l-rn + TO - 1 

V r-1 

= (-1)"^^ f-^i-^n + m-l\ fiy+r fNq-m + r - m - l\ 

If we substitute this in (|2.27|l . we obtain exactly formula (|2.2t)|) with m replaced by m + 1. 
To prove the lemma, we set to = g in (|2.2ti|) . This gives 



"1 + lA , V^^ T\Q+ef '^i + 1 \ fni + a - q 



tt U + i-^A ^-1 A 

Again, the sum can be evaluated using the Chu-Vandermondc formula. As a result, we obtain 

5(<z) = (-i)'+^(';^')=o. 
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2.4 A tree labelling for the antipode coefRcients 

The coefficients A(ni,n2, . . . ,nk) in formula (|2.22() for the antipode are given, by means of (|2.23|) . as a 
sum over fe-tuples (to,i, TO2, . . . , m]S) of non-negative integers satisfying the two conditions 

TOi H hTOft>/i for all /i = 1,2,.. .,fc - 1, and (2.28) 

TOi H h TOfc = k. (2.29) 

Let us denote this set of fc-tuples by M.k- As we are going to outline in this section, it is well known that 
the cardinality of M.k is given by the Catalan numbers -j^ ( ^ ) • (We refer the reader to Exercise 6.19 in 
|T7j for 66 combinatorial interpretations of the Catalan numbers'^, out of which our fc-tuplcs are item w., 
modulo the substitutions n = k and a^ = rui — 1.) Thus, in particular, these fc-tuplcs are in bijcction 
with planar binary trees (item d. in |47l Ex. 6.19]). For the convenience of the reader, we explain this 
bijection here in detail. (What we do, is, essentially, extract the appropriate restriction of the bijcction 
in |47l Example 5.3.8], using the tree language of Loday |33p 

Recall, from |33l Sec. 1.5] or [H], that for any planar binary trees t, s, the tree t over s is defined as 
the grafting , 



of the root of t on the left-most leaf of s, and similarly the tree t under s is defined as the grafting 

,s 
t' 



t\s:= J 



of the root of s on the right-most leaf of t. The operations over and under are two associative (non- 
commutative) operations with unit given by the "root tree" | . Moreover, any planar binary tree can be 
written as a monomial in Y , with respect to ove^ and under. 

^with some more recent ones appearing on Richard Stanley's WWW site |http : //www-math . mlt . edu/~rstaii/| 
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Using this notation, the mapping from A4k to the set Yk of planar binary trees with k internal vertices 
is given by the following algorithm. 

Definition 2.16. For any k > 1, let <I> : J^k — > Yk be the map defined by the following recursive 
algorithm. For any m = {rrii, . . . , mk) G A^fc, 

1. if m = (1), then set <l>(m) := Y ; 

2. if m = (mi, . . . , mi,mi+i, . . . , ruk) G Mk is such that (mi, . . . , mi) G A4i and (m;+i, . . . , m^) G 
Mk-i, then set 

$(m) := $(mi, . . . , m;)\$(m;+i, . . . ,mfc); 

3. if TO = (to.1, . . . ,7nfc_i,0) G Mk is not decomposable in sub-tuples as in 2., then mi > 1; in this 
case set 

$(m) := $(toi - f , . . . , mk-i)/ Y • 

It is easy to show that if a /c-tuplc m = (mi, . . . ,m,fc) is not decomposable in sub-tuples as in 2., 
then it is of the form given in 3. In fact, by Eq. (|2.29() wc can write to,i + • • • -|- rtik-i ~ k — mk and 
from Eq. (|2.28|) we get m^ < 1. But to/j = 1 implies that (m^, . . . , mfe_i) G A4k-i, hence to, would 
be decomposable as in 2, a contradiction. Therefore nik = 0, and m ~ (m-i, . . . ,771^^, 0). Furthermore, 
if TOi = 1 the fc-tuple is decomposable into (toi) = (1) G Mi and (to2, . . . ,mfe_i,0) G Mk-i, which 
contradicts again our original assumption. We must therefore have toi > 1 in this case. 

To give an example, consider the sequence m = (4, 0, 1, 0, 0, 2, 1, 0) G Ms- This 8-tuple is decompos- 
able into the two indecomposable tuples (4, 0, 1, 0, 0) G M5 and (2, 1, 0) G M3, so $(4, 0, 1, 0, 0, 2, 1, 0) = 
$(4, 0, 1, 0, 0)\$(2, 1, 0). We now apply Step 3. of the algorithm in Definition 12.161 to the two terms on 
the right-hand side separately: 

$(4,o,i,o,o) = $(3,o,i,o)/Y =a>(2,o,i)/Y/Y 

= ($(2,o)\$(i))/Y/Y =((*(!)/ y)\y)/Y/Y 

= ((y/y)\y)/y/y, 



and 



In conclusion. 



$(2,i,o) = $(i,i)/Y =($(i)\$(i))/Y =(y\y)/Y. 
$(4, 0,1,0,0,2,1,0) =[((y/y)\y)/Y/y]\[(y\y)/Y 




The inverse mapping is given by the algorithm described below. 

Definition 2.17. For any A: > 1, let ^ : Yfe — > A^^ be the map defined by the following recursive 
algorithm. For any t G Yfc, 

1. ift= Y, then set *( Y ) := (1); 

2. if i = ti\i2, then set l'(t) := (l'(ti), ^(ia)); 

3. if i = ti/ Y ■ then set *(t) := (mi + 1, . . . , mj., 0), where (toi, . . . , m^) == *(ti). 
It is easy to sec that always exactly one of the cases 1., 2., or 3. applies. 
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3 Co-action and semi-direct co-product of the Hopf algebras 

Since the group C^'^ of formal diffeomorphisms acts by composition on the group G'"^ of invertible 
series, one can consider the semi-direct product G"^'^ k G™'^ of the two groups. If we consider series with 
non-commutative coefficients, of course the semi-direct product G'^'^ k G™^(A) is still a group, while the 
semi-direct product G'^'^(A) k G™^{A) is not anymore a group, because G^^^{A) itself is not a group. 

In this section, we show that the dual construction on the co-ordinate rings still makes sense on the 
non-commutative algebras. It produces a Hopf algebra C(G'^'^) k Ti'"'^ which is neither commutative nor 
co-commutative in the case corresponding to the semi-direct product group, and an algebra "hC^^^ k Ti™'^ 
which is also a co-algebra but not a bi-algebra in the more general case. 

3.1 Action and semi-direct product of the groups of series 

The composition f o g oi two invertible (formal power) series is not a formal power series, because the 
constant term {fog)^ = S^o fni9o)" is an infinite sum. However, an invertible series / can be composed 
with a formal diffeomorphisms if, and the result f o ip is again an invertible series. Moreover, we have 
[f oip)oip = f o{{po^). In other words, the composition o : G'"^ x G'^'^ — > G™'^ is a natural right action 
of G*^'^ on G"™. Furthermore, this action commutes with the group structure of G™^, in the sense that 

(/5)°<^= if °'P) {9°V)- (3-1) 

In such a situation, we can consider the semi-direct product G'*'^ k G'"^, which is the group defined 
on the direct product G'^'^ x G™^ by the law 

iip,f)-^{i',g):^{ipoiP,{fo^)g). (3.2) 

In the dual context, on the co-ordinate rings, we have the co-action (5"^'^ : C(G™^) — > C(G'"^)(S5C(G'^'^) 
which satisfies (6„,/ o (p) = (5'^'^6„,/ (g) (p), where the 6„'s are the generators of C(G'"^) defined in 
Section ll.il As we did in Section |2. II for the composition of formal diffeomorphisms, we can compactly 
encode the co-action 6'^^^ on the generators 6„ by introducing the generating series 



oo 



B(a;) = 1 + ^ fe„.T" = ^ 6„x" (6o := 1), (3.3) 



n=0 



so that (p{x) — {B{x),tp). As for the co-product of C(G^'^), the co-action is then given by the formal 
residue 

S'^'^Bix) = {z-')B{z) ® ^_\^^y (3.4) 

where A{x) is the generating series of the generators of C(G'^'^) as in (|2.5() . The reader should note that 
we can also describe the co-product A"" dual to the product H1.2|l directly on the generating series. It 
has the simple expression 

A""B{x)=Bix)(E>B{x). (3.5) 

The co-action (S'^'^ allows us to construct the co-product on the co-ordinate ring C(G'^'^ x G'"^) of 
the semi-direct product group. As an algebra, we have C(G^'f x G'"^) ^ C(G'^'f) ® C(G''^^), and the 
co-product dual to the product (|3.2|) is 

A^ (a (g) 6) = A'^'f (a) [{S'^'^ ® Id)A''^^(6)] , a G C(G'^'f), b G C(G'"^). (3.6) 

3.2 Dual non-commutative co-action and semi-direct co-product 

The previous discussion can be repeated for the group G'"^(^) of invertible series with coefhcients in A, 
and for its dual non-commutative Hopf algebra TC"^^ = C(6i, 62, ■ • ■)• If we adopt the definition (|3.3|) of 
the non-commutative generating series B{x), and if A{x) denotes the non-commutative generating series 
for the generators of the Hopf algebra Ti'^'^. then we can still use formula (|3.4|) to define a co- action 
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Lemma 3.1. The explicit expression of the co-action 5^^^ on the generators ofTC^^^ is: 

n 

S^'^bn = ^ 5fe ® Qlfl"'^ (a), n> 0, 



fc=0 

where we use the identification bo — 1, and where the polynomials Qm (a) are the polynomials from 
Definition XZ.bX 

Proof. Wc compute the explicit expression for the co-action by applying it to B{x): 

OO C5C OO 

5'^''B{x) = (z-i) Y.Y.^^® A(x)"z'=-"-i = ^ fo„ ® A(.t)" (3.7) 

OO / n \ 

n=0 ^ fc=0 ^ 

This proves the formula in the statement of the lemma. D 

The first few values of the co-action on the generators bi are 

Jdiffe^ == fei ® 1, 
5'^'^b2 ==&2«)l + &i®ai, 
(J'^^fea = 63 1 + 262 ® ai + 6i (g) 02. 

Lemma 3.2. The map S"^'^ : W'" — > U'"'^ ® U^'^ is a co-action with respect to A^^'^ that is 

(S'^'^ (g) ld)S'^'^ = (Id ® A^'f )(5'^'f . 

Proof. It suffices to prove this equality for the generators &„, or, equivalently, it suffices to prove it for 
the generating series B{x): the left-hand side, by formula (|3.4(l . is 

{5'^' ® Id)(5^'fB(a;) = {zi-^)5''''B{zi) ® ^ 



zi — A{x) 
(z,-'){z,-')Biz,)^ ^ 



zi — A{zi) z\ — Mx) ' 
and the right-hand side, by formulae H3.4|l and H2.20f) . is 

(Id ® A'''')S^''Bix) = {z2'^)B{z2) ® A'i'f ( \-^) 

Z2 - A{x)' 

1 1 



{z,-^){z,~^)B{z,)< 



Z2 - A{zi) z\ - A{x) 

Thus, the co-action is co-associative. D 

Lemma 3.3. The Hopf algebra Ti"™ is a co-algebra comodule over Ti*^'^ (in the sense of 139^ ). that is 

(A'"^ (x) Id) S'^'^ = (Id (x) Id m)(Id ® r ® Id)((5'*'f ® S'^'^) A''^^ 
where r is the twist operator t{u ® v) = v ® u and m denotes the multiplication in TC . 
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Proof. Wc check this identity on the generating series B{x). The co-product A'"'^ on the generating series 
is given by (|3.5|l . and by (|1.3|) on each hi, while the co-action is given by (|3.7f) . Thus, we have 



(A''^^ ® Id) 5'^'^B{x) = (A'"^ ® Id) ^hk® A{. 



x)^ 



k=0 



= ^ Y^ hm®bn® A{xf = ^ &,„ ® &„ ® A(x)'"+" 
fc^O 771+n— fc 7n,n— 

oo oo 

= (Id Id ® TO)(Id ® r (g) Id)( ^ fo™ ® A(a;)" «) ^ 5„ ® A(x)") 

771—0 n— 

= (Id ® Id ® TO)(Id «) r Id)((5'^"S(a;) S'^'^ B{x)) 
= (Id Id ® m)(Id ® r ® Id)((5'^'f (g) (S^'f)A'"^B(x). 

D 

By Molnar's results |39| . in such a situation we can consider the semi-direct or smash co-product 
T-f^^^ K Ti}™ of Hopf algebras. This space is at the same time an algebra and a co- algebra, with co- 
product given by formula H3.6() . However, the co-product is not an algebra homomorphism, because W^'^ 
is not a commutative algebra, and therefore 7Y^'^ k Tt™^ is not a bi-algebra. In order to obtain a Hopf 
algebra structure, we should consider the semi-direct co-product 0(6"^'^) k 7Y'"^ constructed in the same 
way. Despite the commutativity of C(G"^'^) and the co-commutativity of W"^, the resulting Hopf algebra 
is neither commutative nor co-commutative. 

4 Relation with the QED renormahzation Hopf algebras 

In 1^ and [7] , it was shown that the renormahzation of the electron propagator in quantum electrody- 
namics can be described in terms of a semi-direct co-product Hopf algebra 7Y" k TU^ on the set of rooted 
planar binary trees. Here, 7i" is a commutative Hopf algebra which represents the renormahzation of 
the electric charge, while TU^ is a Hopf algebra which represents the electron propagators, and which is 
neither commutative nor co-commutative. The renormahzation is then a co-action of 7i" k Ti'^ on TV^, 
obtained as a restriction of the co-product. 

The Hopf algebra H" also describes the renormahzation of the photon propagators, by means of a 
co-action of 7i" on the non-commutative Hopf algebra TV which represents the photon propagators. It 
turns out that the generators of TV are exactly all the elements of 7i", and that the co-action on the 
generators of TV coincides with the co-product in 7Y". Since TV is a non-commutative algebra, a suitable 
restriction of this co-action can be interpreted as a co-product on a non-commutative extension 7Y" of 
the commutative Hopf algebra 7Y" . 

In this section, we show that TQ^" is a Hopf sub-algebra of both TU' and TV , and that Ti'^'^ is a Hopf 
sub-algebra of 7Y". By construction, it follows also that the co-ordinate ring C(G"*'^) is a Hopf sub-algebra 
of 7i", and that the semi-direct co-product C(G^'^) k 7i'"^ of SectionOis a Hopf sub-algebra of the QED 
Hopf algebra H" k H^ 

4.1 Ti'^'^ and the charge renormahzation Hopf algebra 7i" on trees 

We start by recalling the definition of 7Y" from |5j . As in Section 12.41 denote by Yn the set of rooted 
planar binary trees with n internal vertices, and by Yoo = Un>o ^n ^^^ union of all such trees. Finally, 
denote by 7Y" := CFoo the vector space spanned by all trees. Then 7i" is a non-commutative unital 
algebra with the over product t/s of Section !?^ and unit given by | . In particular, H" is a graded and 
connected algebra, with graded components (7i")„ = Cy„. 

Moreover, 7Y" is a free algebra (i.e., a tensor algebra). To see this, we denote by V : l^n x Ym — > 
y„+m+i the map which grafts two trees on a new root. If, for any i £ F„, we set V{t) = | V t e i^n+ii 
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Figure 4.1: The right brush r^ 

then H" is isomorphic to the free algebra C{V{t), t e Fqo) generated by the trees V{t). Indeed, any tree 
t can be decomposed as 

t = t^vf'^ t^/v{e) = ■■■ = v{t"-^)/v{t"-'^)/ ■ ■ ■ /v{t^'')/v{e). 

As usual, wc identify | with the element 1 in C(F(i),t G ^oo)- 

In [Hj, it was shown that 7i" is a connected Hopf algebra which is neither commutative nor co- 
commutative. We recall briefly the explicit definitions. The co-product A" : 7i" — > 7-^" TL" is defined 
recursively by the formulae 

A" I = I ® I , 
A"V^(r) = I ®V{r)+5°'V{r), 
A"(rVs) = A"r/A"V^(s); 

where 5°" : H" — > 7Y" ® 7Y" is the right co-action'' of 7Y" on itself given by the recursive formulae 

<5" I = I ® I , 
S°'V{r) = (F(g)Id)(5"(r), 
r(rV.s) = A"r/5"(F(s)). 

The co-unit e : Ti" — > C is the linear map which sends all the trees to 0, except for the "root tree" | 
which is sent to 1. The antipode is defined by a standard recursive formula similar to the one in (|2.19(l . 
since the algebra H°' is connected. 

In the statement of the theorem below, we need one more notation: we write \t\ for the number of 
internal vertices of the tree t. 

Theorem 4.1. The map TC^'^ — > H" given by 

Si : a,j I > t,j :^ _/ c, 

|t|=)i 

and extended as a homomorphism of unital algebras, is^n injective co-algebra homomorphism. In par- 
ticular, the Hopf algebra Ti'^'^ is a Hopf sub- algebra of TC" . 

Proof. To prove that il is injective. we consider a (non-commutative) polynomial P{a) in the a„'s in the 
kernel of fl, that is, we have P{t) = 0, where P{t) is obtained from P{a) by replacing a„ by f„ for all 
n and the product by the over product /. Obviously, P{a) has no constant term, because otherwise we 
would trivially have P{t) ^ 0. Let us suppose that P{a) is not identically zero. In that case, there exists 
a monomial Ui-^ai^ ■ ■ ■ dik which appears with non-zero coefficient in P{a). Without loss of generality, we 
may assume that k is minimal. In particular, since P{a) has no constant term, we have fc > 1. 
Le us now consider the image of this monomial under fJ, 

t^^/UJ■■■/t^,. (4.1) 

For any i, in the expansion of ti, there appears the "right brush" r^, which, by definition, is the planar 
binary tree consisting of i internal nodes, all of which (except for the root) are right descendants of another 

''A right co-action 8°' of "H" on itself satisfies the co-associativity condition ((S™ iJ5 Id)^™ = (Id ® A")(5". 
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Figure 4.2: The over product ri^/ri^/ ■ ■ ■ jvi^. 



internal node. (See Figure EITl for an illustration of the right brush r^\ Hence, in the expansion of the 
monomial (|4.1() . there appears the over product Ti^jri^j ■ ■ ■ jri^ (see Figure E?^ . As is not difficult to see, 
this tree cannot appear in the expansion of any other monomial tj-^^/tj^/ ■ ■ ■ /tj^ with I > k. Therefore, it 
cannot cancel out in the expansion of P{t), a contradiction. 

To prove that W^'^ is a sub-co-algebra of 7i", we only need to show that A"t„ = (17® f2)A^'^a„. To 
do this, we actually prove also that W*'^ is a right sub-co-modulc of 7i", where the right co-action of Ti'*'^ 
on itself is induced by the natural right co-action (5^'^ : Ti™^ — > 7i'"^ (g) TC^^^ defined in Section 13.21 via 



the co-module homomorphism 7i 



dif 



H" 



bn- To be precise, we are going to show that 



A"(i„) 



S'^itn) 



y:t^^Qt 


fcW, 


fc=0 




y\t^®Qt 


'^\t) 


k=0 





(4.2) 



(4.3) 



where the polynomial Qn{t) is as in Definition 12.51 only that the a„'s get replaced by the <„'s and the 
product by the over product /. By Lemmas 12.91 and 13.11 this would accomplish the proof that Tf^^^ is a 
sub-co-algcbra of 7Y". 

We prove these two claims simultaneously by induction on n. To simplify notation in the following 
calculations, we shall from now on omit the symbol / in the over product x/y of the elements x and y of 
7i" and write simply xy. 

For n = we have 



while for n = 1 we have 



A"( 


\)- 


= 


5^{ 


\)- 


= 


^"(Y) = 


Y 


® 


<5"(Y) = 


Y 


® 



Y, 



So, formulae H4.2|l and (|4.3|) hold for n = and n = 1 because to = | and ti = Y • Now we suppose that 
they hold up to a fixed n > 1, and we show that they hold for n + 1. 

For this induction step, we repeatedly need an expansion formula for tn+i. If we decompose t — r\/ s 
into a left tree r and a right tree s, with \t\ ~ \r\ + \s\ + 1, then we have t ~ r/V{s) = rV{s), and thus 

tn+l = Y. ^^(«) 

0<|r|,|s|<n 
|r| + |s|— n 



/ ^ ^n — m * y^m) ■ 



(4.4) 
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Induction step for H4.2|) . Using the definitions of A" and 6", for any m < n we have 

= I ® V^(i™) + E ^(^'=) ® Qm-i^ W- (4.5) 

fc=0 

Therefore, using Eq. H4.4|) . the definition of A", and Eqs. (|4.2|) and H4.5|) . we get 

n 

A"(t„+i) = J2 A"(t„-,„)A"l/(t™) 

m=0 

71 7T. — TTL TL Tl — 77T ??l 

= E E ^^®Q!'l.-.w^(i™) + E E T.'^y{ti)®Q^nln-kmt"Xt)- (4.6) 



m=0 fc=0 Tn=0 fc=0 i=0 



We simplify the two terms on the right-hand side separately. In the first term, we use the recurrence for 
Qn-m-ki^) given in Lemma [2.61 Eq. (|4.4f) . and then again Lemma [2.61 to obtain 

n n—m n n—m n—m — k 



771=0 fc=0 777=0 A:=0 1=0 

77 n — k p 



71 n — k p 

= E E *'^- ® Qn-klpit) E *'^(^p-') 

n n — k 

= EE^fe®Qi-"fc-pWVi 

n n— fc+l n 

= E*'=® E Qi-'.'^7+iW^.-E^^®oi-".+iW 

A.— 1^0 fc^O 

n n 

= E ^'^ ® Qi'i,+ i(i) - E ^^ ® Qn'kllit)- (4-7) 



fc=0 fc=0 



On the other hand, to the second term in H4.6|l we apply the quadratic identity satisfied by the Qn (i)'s 
proved in Lemma [2. 71 and (|4.4|) . to obtain 



n n—k /n—k \ n n—k 



E E ^^^(^') ® E Q^nL-kimi'-^it) = E E ^^^(^') ^^ Qi-\'-z w 

fe=o ;=o \777=; / fe=o i=o 

77 P 

p=0 i=0 



Ewi®Qi-pW 

p=0 

Eip®Q!r;ii(t). (4.8) 



p=0 

By summing the two expressions 1)4 .71) and (|4.8() . we arrive exactly at (|4.2() with n replaced by n + 1, 

because Q[,"^(t) = Q[,""*'^^(i). 
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Induction step for H4.3|) . Using the definition of (5", for any m < n, we have 

5''V{tra) = Y. '^""^W = H {V®ld)5"{t) 

1 1 1 — rn 1 1 1 — rn 



= E^(^'=)®Q™:fc^W- (4-9) 



I' \''k) y^ "^ 

fc=0 

Therefore, using Eq. H4.4|l . the definition of (5", Eqs. H4.2|l and H4.9|) . we get 



(5"(i„+i) = Y, A"(i„_,„)(5"y(i™) 

n n-~m m 

= E E E^^^(*')®QiV.WQ!iiVw 

n 71— k / 71 — k \ 

- E E ^'^■^(*') «5 E Qi'L-^mt-Wt) 



k=0 1=0 \ m=l / 

We apply again the quadratic relation of Lemma 12.71 to the sum over m. This leads to 

n n—k 

(k+l) 



S'^itn+l) = E E ^^^(*') ® Qn~lUt) 



fe=0 1=0 
n / p 



= E EV^^(iO ®Qjfip(i). 

p=0 \ 1=0 / 

Finally, another application of the recurrence H4.4() yields 

n 

'5"(wi) = Ewi®Qi'-pW> 

p=0 

which, after replacing p by fc — 1, agrees with (|4.3ll with n replaced by n + 1. D 

4.2 W^^ and the propagator Hopf algebras H^ and H"' on trees 

Denote by T-C^ and W the free associative algebras C(Foo}/( I — 1) on the set of all trees, where we 
identify the "root tree" | with the unit. As we mentioned in Section 12.41 the under and the over 
products on trees are associative and have | as a unit. Therefore their dual co-operations are co-unital 
and co-associative, and their multiplicative extensions on T-f^ and W*", denoted respectively by A^ and 
A^, define two structures of a Hopf algebra on W^, respectively on Ti''', which are neither commutative 
nor co-commutative. 

The respective co-products can be defined on the generators i = r V s in a recursive manner, by 
putting 

AP(rVs) = l(8)(rVs) + ^(rVs(i))®S(2), where ^ S(i) S(2) = AP(s), (4.10) 

AP(rVs) = (rVs)® l + ^r(i) ® (r(2) Vs), where ^ r(i) ® r(2) = AP(r). (4.11) 

Here we use Sweedler's notation J2 ^(i) ® <(2) for both Af (i) and AP(t) (cf. e.g. p. 56]). 
Proposition 4.2. The map Ti}^" — > Ti'^ given by 

On '"^ tn ■= / ^ t, 

\t\=n 
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and extended as a homomorphism of unital algebras, is an injective co-algebra homomorphism. In par- 
ticular, the Hop} algebra Ti™'^ is a Hopf sub-algebra of Ti,'^ . The same is true if TC^ is replaced by TV in 
these statements. 

Proof. The reason why the map is injective is given in the proof of Theorem 14.11 To prove that Ti.™^ is a 
sub-co-algebra of 'W , and of TP respectively, we need to show that Af (i„) = A^(i„) = A'™(&„), that is 

n 

AP(i„)=A^(i„) = ^ifc®i„_fe. (4.12) 

fc=0 

We prove these identities by induction on n. Since the proof is the same for the two co-products Af 
and A^, we only write it down for A^. For n = we have A^( | ) = | ® \ ., and for n = 1 we have 

Af( Y ) = Y O I + I ® Y ■ So, formula l|n^ holds for n = and for n = 1 because to = | and ti = Y • 
Now we suppose that it holds up to a fixed n > 1, and we show that it holds for ti -I- 1. 
Using the decomposition < = r V s of a tree into its left and right components, we have 

n 

tn+1 = X! ^ r\J s. 

m=0 \s\=m 
r|— n— m 

Moreover, by the induction hypothesis, we know that 



m 



X! S(i)«'S(2)= 51 AP(s) = A^(t,„) =^i„_fc®i™. 



Using these two identities, we obtain 



m— \s\—7n 



\r\^n—m 



®E E '^v^+E E ('^vs(i))®s(2) 

m— \s\—'(n rn— \s\—m 

|r|— n— 7n |r|— n— m 

n rn 

(g) <„+i + E E^^"-™ ^ ^™-fc) ® tk 

m=0 k=0 
n+1 

E*«-fe+i ® *'=■ 

fc=0 



D 



In [Hj , it was shown that the co-action 5°' of 7Y" on itself can be extended to two co-actions 5^ and 5'^ 
of H" on TC^ and W', respectively. These allow one to define the semi-direct Hopf algebra 7i" k W^ (also 
called smash Hopf algebra; cf. |38[I39 |'). which represents the renormalization Hopf algebras for quantum 
electrodynamics. 

Corollary 4.3. The semi-direct Hopf algebra C(G"*'^) x H.™^ is a Hopf sub-algebra of the QED renor- 
malization Hopf algebra Ti," k Ti'^ . 

Proof. This follows from the fact that the maps a„ i— s- 1„ and &„ i— » i„ induce an injective algebra and co- 
algebra homomorphism from W*'^ K 7i'"^ to H" K T-f'. To prove this, we use Theorcm l4.1l ProDOsition l4.2l 
and we extend the co-action (5"^'^, which corresponds to 6" thanks to Eg. 14.31 to all suitable spaces. D 
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5 Relation with the renormahzation functor 

In | 11| and |49| , it was shown that renormalization in quantum field theory can be considered as a functor 
of bi-algebras. More precisely, if ;B is a bi-algebra and T{B)^ = ©„>x T''\B), then the tensor algebra 
T{T{B)^) can be equipped with the structure of a bi-algebra which corresponds to the Epstein-Glaser 
renormalization of quantum field theories in the configuration space, cf. |14| . It was also shown that the 
renormalization of scalar quantum fields is ruled by the commutative version of this bi-algebra. realized 
on the double symmetric space S{S{B)~^). 

In this section, we show that Ti'^'^ is isomorphic to the Hopf algebra obtained from T[T{B)^) when 
B is the trivial bi-algebra, by taking a certain quotient. In the first subsection, we recall the definition 
of the bi-algebra T{T{B)^) for a generic bi-algebra B, and of its associated Hopf algebra. Then, in the 
second subsection, we define a bi-algebra B'^^^ , from which one can obtain the Hopf algebra W^'^ as a 
quotient. We finally prove the above isomorphism claim in the third subsection. 

5.1 The bi-algebra T{T{B)+) 

We now introduce a bi-algebra structure on T(T{B)^) which occurred for the first time in ^J. However, 
the reader should be aware that our presentation here is the opposite of the one in ^I] . Since we shall 
have to deal with two distinguished tensor products and two co-products, we fix some specific notation 
to avoid confusions. 

Let i3 be a bi-algebra, and let x and y be elements of B. We denote the product in B hy x ■ y, and 
we let A'^{x) = X]^(i) ® ^(2) denote the co-product in B, again using Sweedler's notation. In T{B)^, 
we replace the tensor symbol by a comma, that is, given a = x^ ® • ■ • (23 x" G T^{B) C r(B)+, we write 
a — (x^, . . . ,x") instead. Furthermore, in T{T(B)^) we omit tensor symbols, that is, given an element 
u = fli • ■ • «) a" G T"(T(S)+) C T{T{B)+), with a* G T(B)+, we write m = a^ . . . a" instead. 

On T{T{B)^) we consider the algebra structure given by the tensor product (whose symbol is omitted), 
and we define a co-product A recursively, starting from the co-product A'' on B, as follows. 

First, for any a; G S, we introduce three hnear operators on T(r(;B)+), A^, B^, and Cx, which 
correspond to the product by x in B, T{B), and T{T{B)^), respectively. More precisely, if a = 
{xi,X2,...,Xn) eT"{B) C Ti(r(H)+), we set 

Ax{a) = {x-xi,X2,...,Xr.)e T^{B) c T\T{B)+), 

Bx{a) = {x,xi,X2,...,Xn) G T"+i(B) C Ti(T(B)+), 

Cx{a) = {x){xi,X2, . . . , x„) G T\B) T"{B) C T\T{B)+), 

and if u = 0102 . . . fln G T'"(r(;B)+), the operators A^, B^ and Cx act only on ai: 

Ax{u) = Ax{ai)a2 . . . a„ G r\T{B)+), 

Bx{u) = Bx{ai)a2 . . . a„ G T"(T(B)+), 

Cx{u) = Cx{ai)a2 . . . a„ G T^+\T{B)+). 

In particular, any element a = (a;i, 2:2, . . . , a;„) of T{B)~^ can be written as a = Bxj^ia'), with a' = 
{x2, ■ ■ ■ , Xn)- Now, the co-product in T{T{B)^) is defined recursively on the generators as follows: 

^((2^))=E(-^(i))®(^(2))' (5-1) 

A(B.(a)) = 5Z(^-(i) ® ^-(2, + -5.(1) ® C.(.))Aa, (5.2) 

where X)^(i) ®^{2) ~ A (z). For example, 
A((2;)) =E(a;(i))®(a;(2)), 
A((a;,2/)) = ^(a;(i),y(i)) ® {x(2)){y(2)) +^{x(i) ■ y(i)) ® {x(2).V(2)). 
^{i.x,y,z)) = ^(a;(i),y(i),Z(i)) {xi^2)){y{2)){z[-2)) +^i^(i)^y(i) ' H^))) ® (2^(2) ) (2/(2), ^(2)) 

+ XI (^(1) ■ 2/(1)' ^(1)) ® i^(2)^V(2)){z(2)) + ^{^{1) ■ V(l) ■ 2(1)) ® (2^(2), 2/(2), 2(2))- 

27 



The co-unit e of T{T{B)^) is the algebra homomorphism T{T{B)^) -^ C whose restriction to T{B)^ 
is given by £{{x)) = Sb{x)- for x ^ B, and e((xi, . . . ,x„)) = for n > 1. 

In ^J, it was proved that T{T{B)^) is a bi-algebra, and that one obtains a Hopf algebra structure 
on the quotient T{T{B)~^)/{{x — eB{x)l)) by the bi-ideal generated by {x — esix)!). 

5.2 The bi-algebra B'^'^ 

Let B'^^^ = (ao, ai, a2, . . .) denote the free associative algebra on the variables ao, ai, a2, .... These are the 
same variables as those which generate Ti, , except that there is an extra variable oq which is different 
from 1. Then B'^^^ is an associative unital algebra, and the formula of Lcmma lT^ in which the Q,n (a) are 
the polynomials from Definition 12.51 but without the identification of ao with 1, defines a co-associative 
co-product A"^'^ on the generators of B'^'^ The first few values of the co-product in B'^^^ arc: 

Aflo = ao ® ao, 

Aai = ao ® ai -I- Oi Cq, 

Aa2 = ao ® a2 + oi (aoOi + oiao) + 02 ® ajj, 

Aa3 = ao ® a3 + oi (g) (0002 + a2ao + of) + a2 (oQai + apaiao -I- aio^) H- 03 ® Gq. 

Furthermore, we can define a co-unit as the linear map e : B'^^^ — > C given by £:(1) = 1, e(ao) = 1 and 
^{0,71) = for n > 1. Thus, B'^^^ becomes an associative bi-algebra. However, S'^'^ is not a Hopf algebra, 
because the antipode cannot be defined on ao. 

In order to obtain a Hopf algebra, we have to consider the quotient B'^^^ / {ao — e{ao)l) of the bi-algebra 
B'*'^ by the bi-ideal which identifies ao with the unit 1. What we obtain is precisely the Hopf algebra 
7Y^'^ of formal diffeomorphisms. 

5.3 Recursive definition of the co-product A'^'^ 

We are now ready to prove that the Hopf algebra TC^^^ of formal diffeomorphism can be also obtained as 
the quotient T{T{B)^)/{{x — £B(a;)l)} when B is the trivial bi-algebra. 

Theorem 5.1. Let B ~ CI be the trivial bi-algebra with 1-1 = 1 and A''(l) = 1 (g) 1. Denote by 
1®" = (1, . . . , 1) the only element (up to a scalar) in T"{B). Then the algebra homomorphism 

^ : T(r(Cl)+)/((l) - £(1)1) -^ H"'', (p(l«") = a„.i, 

is a Hopf algebra isomorphism. 

Proof. Of course, the relation between S'^'^ and W^'^ is the same as the relation between r(T(Cl)+) and 
r(T(Cl)+)/((l) - £(1)1), and the map ip can be lifted up to a map ip : r(T(Cl)+) — > B"^'^. Therefore, 
it is enough to show that ip is an isomorphism of associative bi-algebras from r(T(C)+) to B'^'^. 

The map (p is clearly a bijection, with inverse map iy9~^(a„) = l^C^+i). It is an algebra homomorphism 
by definition, so it only remains to prove that it is a co-algebra homomorphism, that is A'^'^(a„) = 
{(p ® (^)A(l'^("+i)). Since A on r(T(Cl)+) is defined by the recurrence relations lf5T|l and (|5?^ . with 
a; = 1 and A''(l) = 1 (g) 1, we only need to show that A*^'^ satisfies the analogous recurrence relations. To 
do this, denote by A'^, B'^ and C^ the operators acting on Z?*^'^ which arise canonically from the operators 
Ai, Bi and Ci on r(T(Cl)+) by using the map ip : T{T{C1)+) — > B'^'^. Explicitly, for any u S B'^'^, we 
have: 

A^{u) — u, B'^ia.nu) = a„+iu, C'^{u) — oqu. (5-3) 

We claim that the recurrence relation H5.2|l in B'^^^ becomes 

A<^'f (a„+i) = (A-^ (^B'P + B'P^ C"^)A'^'f (a„). (5.4) 
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To see this, we apply B"^ to the identity Qm_i(a) = J2]^Lo o>iQln-i-i(^) ^^ Lemma H^ This gives 



rn— 1 






" Z^ «i+lQm-l-t ^ / .° 
4=0 i=l 

Using this identity for m — 1 = n — k, the value of the operators A'^, B''' and C^ computed in Eq. H5.3|) . 
and the Definition 12.51 of the polynomials Qm , we obtain for the right-hand side of H5.4|l : 



n n n+1 

= ^ flfc ® (3|f2fe+i - ^ afc (g) aoQi'Tfc+i + ^ flfe «oQi'ri,^ji 

fc=0 fc=0 fc=l 

n 

= ^ Ofc (g) Q^'^lfe+i - ao (g) aoQi+V + a„+i «) aoQo"^ 

fe=0 
ri+l 



-,(fe) 

fc=0 

This proves our claim. D 

Note that formulae (|5.3|l and (|5.4|) provide a recursive definition for the co-product A'^'^ on S'^'^. 

6 Formal diffeomorphisms in several variables 

In this section, we show how to extend the construction of the non-commutative Hopf algebra of formal 
diffeomorphisms to series with several variables. We content ourselves with considering the case of two 
variables only, as it serves well as an illustration, and as there is no substantial difference to the more 
general several variables case, except that notation becomes considerably more cumbersome. 
Let Gf'^ denote the set of pairs (a, (3) of series 

oo oo 

a{x, y) = x -h ^ ^ a„fc x"+i/, 

n=l fc=l 

CXD OO 

k=l n=l 

in two variables x and y, with complex coefficients ank and (3nk- Consider the composition (a, (3)o{^^^ v) := 
(a(^, v), /?(/i, v)) of such pairs, which is defined as the pair of series 

oo oc 



n=l k=l 

oo oc 

/3(m, ^) = ^{x, y) + ^Yl ^"fc ^^'^^' yTv[x, y)''+\ 



fc=l n=l 

The set Gf'^ is a group. Its unit is given by the pair {x, y), while the inverse pair of a given pair can be 
found with the help the well-known Lagrange-Good formula (sec e.g. [2]) in dimension 2. 

Therefore, the co-ordinate ring C(G2 ) is a commutative Hopf algebra, isomorphic to the polynomial 
ring C[ai, a2, . . . ; 6i, 62, . . . ] in two infinite series of variables labelled by natural numbers. 
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To find a non-commutative version of this Hopf algebra, we proceed as for G"^'^ in Section 12.11 We 
consider the non-commutative algebra C(ai, 02, . . . ; 61, 62, • ■ •) in two infinite series of variables, and we 
introduce the generating series 



00 00 



A{x, y) = x + ^^ank X- ■ 'y 



n=l fc=0 

00 CXD 



B{x,y) =y + ^'^bnk 



x"/+i. 



k=On=0 

The co-product is then defined through the double residues 

ABix, y) = (-r^)(-^-^) (,^ _](,,,)) (,,J(,,,)) « ^(-. -)■ 

Following the lines of Section 12^ one can show that this co-product is co-associative, and, together with 
the standard co-unit, it gives C(ai, 02, . . . ; 61, 62, • • •) the structure of a Hopf algebra which is neither 
commutative nor co-commutative. 

The explicit form of the action of the co-product on the generators a„ and b„ can be found using the 
same arguments as those given in Section |2 We leave the details to the reader. 
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